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Class 382/185 

The method of graphical objects recognition using the 
Integrity principle. 

BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention relates generally to character 
recognition on a bit-mapped binary image or other binary or 
raster images and more particularly to recognition of non-text 
and/or text objects on the document image. 

The abovement ioned methods are also used in forms 
recognition. Said forms combine portions of typographical and 
hand-written text along with a set of special reference points 
meant for orientating on the document or form. Some examples of 
of forms are questionnaires, bank invoices of fixed or non-fixed 
field layout. 

Said methods can be also used for the recognition of objects 
of any pre-defined kind on a bit-mapped image. 

Prior Art . 

Segmentation and parsing methods are known in the art. 

Today there is a number of known methods of image recognition 
on a bit-mapped image by performing a comparison between an 
obtained image in the form of initial image units aggregate 
(commonly pixels) and a model image of the whole object or a set 
of possible object's embodiments stored in a special reference 
means usually termed classifier. 

A known group of methods of text recognition comprises 
parsing the document into parts presumably containing images of 
letters with the further comparison of said images with those 
stored in one or more special feature and/or raster classifiers. 
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The said method is disclosed^ for example^ in US patent 
#5680479 (October 21, 1997, Wang, et al . ) . 

A similar method is disclosed in US patent #5684891 (November 
4, 1997, Tanaka, et al.) . The document describes a method of 
image parsing that enables to pick out a separate character 
images, which in the author's opinion makes the process more 
reliable. The character image as an aggregate of pixels is then 
compared with the model from a classifier. 

A shortcoming of the method is that it uses full-sized images 
and full-sized models for comparison, which inevitably reduces 
the productivity of the process. 

Therefore, the target of the present invention is to increase 
the reliability of objects recognition, to increase the noise 
immunity . 

SUMMARY OF THE INVENTION 

A method of objects recognition is disclosed. 

The present invention discloses a method of objects 
recognition by comparing the recognized object image with the 
model, described as a set of standard elements of a limited 
number of types along with spatially parametrical correlation 
thereof. Said standard elements are preliminarily assigned 
graphic structures of simple (elementary) geometrical form and 
of easy identification and recognition on the image. The said 
standard elements may be provided with spatial and/or parametric 
details (characteristics) and thus may describe any object 
including characters of text. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1. shows examples of prime standard elements. 
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FIG. 2. shows some possible variants of a recognized object's 
image appearance as sets of standard, elements by the example of 
character ^^B" . 

FIG. 3. shows some examples of complicated standard elements. 

DETAILED DESCRIPTION OF THE INVENTION 
A method of graphical objects recognition is disclosed. 
The present invention discloses a method of increasing the 
reliability;- correctness of objects recognition process by 
performing a recognized object description as a set of standard 
elements . 

The said target of the invention is achieved by the 
preliminarily assignment of graphical structures of a simple 
(elementary) geometrical form as standard elements suitable to 
form the models of recognized objects. Said standard elements 
can be reliably identified due to the simple geometrical form 
thereof . 

Each said standard element comprises more then one pixel 
(initial graphical unit) . 

Each recognized object is described as comprising one or more 
preliminarily assigned standard elements as parts along with the 
corresponding spatially parametric correlation thereof. The 
recognized object may comprise standard elements of one or more 
types. They can differ in relative spatial location (attitude^ 
position)^ size and/or other parameters. 

Recognized objects can be of various kinds: document design 
elements^ special graphical elements^ reference points or the 
like, meant for orientating on the document or form, text 
elements, characters of printed and/or hand-written type 
including . 

The essence of the invention is as follows. 

One or more types of graphical elements of simple form are 
preliminarily assigned as standard elements to compose the 
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recognized objects. Some of the examples of standard elements 
are: straight-line segment, circle;, oval;, arc etc. 

Said standard elements are remarkable for their high 
identification and recognition reliability in the image, due to 
their geometrical simplicity. 

Said standard elements may differ in spatially - parametrical 
characteristics. For example, a straight-line segment may differ 
in length, incline angle, line thickness (absolute and/or 
relative) etc.; an arc may differ in angle, radius of curvature, 
orientation etc. 

Said standard elements may comprise white portions -areas 
with white color, not black or other colored and even 
transparent . 

Fig. 1 shows the examples of basic standard elements. 

The classifier (reference means) to be used for objects 
recognition (characters, reference points, other kinds of 
graphical elements) is filled with object's descriptions in a 
form of sets of composing standard elements, along with 
positional relationship and spatially parametrical correlation 
thereof . 

The said classifier is also filled with possible deviations 
of recognized object's image as additional sets of standard 
elements composing the said object along with positional 
relationship and relative and/or absolute dimensions thereof. 
The said descriptions may differ greatly either by the set of 
standard elements or by their spatially parametrical 
correlation. Some possible variants of a recognized object's 
appearance via standard elements sets by the example of 
character "B*^' are shown on the fig. 2. 

Then the image is processed to identify and recognize 
standard elements . 



5 

Groups of standard elements presumably composing an object 
are selected. For each said group the hypothesis is set up and 
tested about the belonging of all set of elements as a whole to 
a supposed object described in the classifier. 

In the case of not enough reliable result of the said 
hypothesis test a new hypothesis is set up and tested about the 
belonging of all set of elements as a whole to another supposed 
object described in the classifier. 

After all possible hypotheses testing the most reliable 
variant of the object is selected. In the case of ambiguous 
result of hypotheses testing supplementary information or 
supplementary recognition methods can be used. 

Said standard elements may compose more complicated standard 
elements by joining up into various combinations of elements of 
similar or various types with different positional relationship 
and size thereof. For example, a composition of horizontal and 
vertical straight-line segments forms complicated standard 
element cross. 

Some examples of complicated standard elements are shown on 
the fig. 3. 

The set of the standard elements composing recognized object 
may be described in a form of alternative. For example^ the 
recognized object presumably consists of St andard-element-1 
.and. Standard-element-3 .and. (Standard-element-7 .or. 
Standard-element-10 .or. St andard-element-11 ) .and. Standard- 
element-5. Here one of the elements of the recognized object is 
described in the form of alternative - (Standard-element-7 .or. 
Standard-element-10 . or . St andard-element-1 1 ) . 

A spatially parametrical correlation of standard elements may 
be described as an alternative. For example;, the Standard- 
element-2 is situated 1^5 mm upper-left from Standard-element-3 
.or. 2,1 mm right from Standard-element-11 . 
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Standard elements may partly contain portions of white color, 
no color or even be transparent. 

The recognized object description may be realized in the form 
of interval for one or more spatially parametrical correlation 
values . 

The recognized object description may be also realized as a 
set of standard elements connected by relations of mathematical 
logic, of "AND" type, of ""OR"' type, of ''NOT'' type including. 

The standard elements correlation in a recognized object may 
be expressed in the form of more then a single-level structure. 



